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Abstract Let R = Z 4 be the integer ring mod 4. A double cyclic code of length (r, s) over R is a set 
that can be partitioned into two parts that any cyclic shift of the coordinates of both parts leaves 
invariant the code. These codes can be viewed as i?[a;]-submodules of R[x]/{x r — 1) x R[x\/(x a — 1). 
In this paper, we determine the generator polynomials of this family of codes as f?.[a:]-submodules 
of R[x\/(x r — 1) x R[x\/(x a — 1). Further, we also give the minimal generating sets of this family 
of codes as R-submodules of R[x\/{x r — 1) x R[x\/{x s — 1). Some optimal or suboptimal nonlinear 
binary codes are obtained from this family of codes. Finally, we determine the relationship of 
generators between the double cyclic code and its dual. 
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1 Introduction 

Error-Correcting codes play important roles in applications ranging from data networking 
to satellite communication to compact disks. Classical coding theory concerns on linear 
codes since they have clear structure that makes them easy to discover, to understand and 
to encode and decode. 

Codes over finite rings have been studied since the early 1970s. There are a lot of works 
on codes over finite rings after the discovery that certain good nonlinear binary codes can be 
constructed from cyclic codes over Z 4 via the Gray map m- Since then, many researchers 
have payed more and more attentions to study the codes over finite rings. In these studies, 
the group rings associated with codes are finite chain rings. Recently, the Spanish coding 
group Borges et. al. introduced a class of new codes called Z 2 ^-additive codes (see 0)- 
This family of codes are important from theory to application, and some generalizations 
are also studied deeply these years (see [2], [3], [31) ■ For ^Z^-additive codes, the set of 
coordinates is partitioned into two parts, the first one of binary coordinates and the last 
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one of quaternary coordinates. The generator matrices and duality of Z 2 Z 4 -additive codes 
were studied (see | 6 ]) and Z 2 Z 4 -additive cyclic codes were first studied by Abualrub et. 
al. (see (T]). The methods given in [T| and [Bj have been used efficiently to study some 
generalizations of Z 2 Z 4 -additive codes mmm- 

More recently, Borges et. al. studied the algebraic structures of Z 2 -double cyclic codes 
(see El)- In that literature, the authors determined the generator polynomials of this family 
of codes and their duals. In fact, the double cyclic codes were generalized quasi-cyclic 
(GQC) codes with index two introduced by Siap and Kulhan [16] and studied deeply by 
many other researchers [si nni nn ng actually. However, the points of view between [7] and 
Emnnnmansi are different. 

An important motivation to study linear codes, for example cyclic codes and their gener¬ 
alizations, over Z 4 is that some good nonlinear binary codes can be obtained by these codes 
(see [5] [ID). Naturally, as a special class of linear codes, we ask that if some good nonlinear 
binary codes can be obtained from the double cyclic codes over Z 4 . In this paper, following 
the approaches given in p] and [7|, we investigate some algebraic structures of double cyclic 
codes over Z 4 . Some good nonlinear binary codes are obtained from this family of codes 
indeed. 

The paper is organized as follows. In Section 2, we introduce some definitions and give 
some structural properties of double cyclic codes over Z 4 . In Section 3, we determine the 
minimal generating sets of double cyclic codes over Z 4 . Moreover, some good nonlinear 
binary codes are obtained from this family of codes. In Section 4, we determine the rela¬ 
tionship of generators between the double cyclic code and its dual. 

2 Double cyclic codes over R 

Let R = Z 4 be the integer ring mod 4, then I? is a finite chain ring with the maximal ideal 
(2) and the characteristic 4. Let R n be the free 17-module with rank n. A subset ^ of R n is 
called a linear code if and only if 'if is an I?-submodule of R n . Suppose that there are two 
odd positive integers r, s such that n = r + s, similar to Definitions 2.1 and 2.2 given in [71, 
we can also give the following definition of double cyclic codes over R. 

Definition 1. Let ‘to be a linear code of length n over R. The code is called a double 
cyclic code of length (r, s) if for any 

c = (ci,o, Cqi, . . . , Ci ir _i|c 2 , 0 , C 2 ,l, • ■ • , C 2 ,s-l) £ if 
implies the cyclic shift 

T(c) = (ci jr _i, Cyo, • • • , Ci !r _ 2 |c 2 ,s— 1 , C 2 , 0 ) ■ • • > C 2 .S- 2 ) £ f ■ 

By the above definition, we can see that the double cyclic code ‘if can be viewed as an 
-R-submodule of R r x R s . 
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For any elements 


c = (cyo, Cl,!, • • • , Ci >r _i|C2,0, C2,l, • ■ • , C2,s-l) 


and 

C = ( c l,0’ C l,li • ' • ) c l,r-ll c 2,0, c 2,l, ' • ' i c 2,s-l) 

of R r x R s , the inner product is defined as 

1 -1 S — 1 

^ ^ . 


c • c 


'y ci,ic hi + 'y ' 

3=0 


i=0 


Define the dual code of the double cyclic code ^ as 

^ = {c ' eR r x R s \c ■ d = 0, Vc G <£}. 


Proposition 1. If to is a double cyclic code of length (r, s) over R, then the dual code e d’ ± 
is also a double cyclic code of length (r, s) over R. 

Proof. Let ^ be a double cyclic code of length (r, s) over R. Suppose that the element 
c' = (ci 0 , c[ 1 ,..., c' l r _ 1 \c , 2 o, c 21 , ■ ■ ■ ,c' 2 s _ 1 ) be a codeword of < if ± . It is sufficient to show 
that T(c') G r if ± . Since c' is a codeword of c ^ ± , it follows that for any codeword c = 
(ci,oi ci,!, • ■ •, Ci, r _i|c 2 , 0 ) C 2 ,i, ■ ■ •, C 2 , s -i) G t?, we have c' ■ c = 0. We just need to show that 
T(c') • c = 0. Let k = lcm(r, s), then T k (c ) = c for any codeword c of ^. Let u = T k ~ 1 (c). 
Since ^ is a double cyclic code, it follows that T k ~ l {c) = «G?, then we have 

C 1 ■ U = Ci,qCi,1 + • • • + Cl r _ 2 c l,r_l + Ci r _ l C\fl + C 2 qC2,1 + • • • + C2, s _2 c 2,s-1 + c 2,s-l C 2,0 
= Ci^QCi r _i Ci,iC 10 + • • • + Ci, r _iCi , r _2 “b C2,0C2, r _i “b C2,lC2,o "b ‘ * ‘ "b C2,r— lC2, r —2 

= c • T(c') 

= 0 , 

which implies that T(c') G c d >± . Thus, c ^ >± is also a double cyclic code of length (r, s) over 

R. □ 


Denote R r . s be the ring R[x]/(x r — 1) x R.[x\/(x s — 1). Define a map r from R r x R s to 
R r s as t((ci, 0 , ci,i, ..., Ci, r _i|c 2 ,o , C2,i, ..., C 2 , s -i)) = (ci,o + Ci t ix + • • • + ci, r _ia; r_1 |c 2 ,o + 
C 2 ,iX+- ■ ■ + C 2 tS -iX s ~ 1 ), then r is a bijective .R-module isomorphism. Consider the following 
multiplication 

x * (. f(x)\g(x )) = (. xf(x)\xg(x )), 

then the multiplication * is well-defined, and R r , s is an R[x \-module with respect to this 
multiplication. Further, for any c(x) = (ci,o + c i^x + • • • + Ci, r _i;r r_1 |c2,o + C2,iX + ■ • ■ + 

C2,s-ix s ~ 1 ) G R r ,s, x*c(x ) = (ci, r _i +ci, 0 aH-hci, I ._ 2 a; r ' _1 |c2, s -i-bC2,oa;b-bc 2 , s -2£ s_1 )- 

Therefore,£ * c(x) is the image of the vector (ci, r _i, Ci,o, • • •, Ci jT ._2|c2 jS -i, C2,o, • ■ •, 02,5-2), 
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which implies that multiply the element c(x) G R r , s by x corresponding to a cyclic shift of 
the preimage of c(x). Thus, the double cyclic code of length (r, s ) over R can be viewed as 
an i?,[a;]-submodule of R r , s - In the following, we identity the double cyclic codes of length 
(r, s ) with the R [x]-submodules of R r , s - 

Proposition 2. Let ^ be a double cyclic code of length (r, s) over R, then 

^ = ((AO) + 2gi(x)\0), (l(x)\f 2 (x) + 252 ( 0 :))), 

where the polynomials fi(x), gi(x), l{x), f- 2 (x), g 2 (x) G i?[x] with gi(x)\fi(x)\(x r — 1) and 
g 2 (x)\f 2 (x)\(x s - 1 ). 

Proof. Since the double cyclic code if and I?[x]/(x s — 1) are R[x] -submodules of R r , s , we can 
define a map <f> \ R[x\/(x s — 1) with <j>{{a(x)\c 2 (x))) = c 2 (x). Clearly, is an i?[x]- 

module homomorphism and its image is an ideal of R[x\/(x s — 1). Since s is an odd positive 
integer, it follows that, by the theory of cyclic codes over R (see [T7]), <t>(f£) = (f 2 (x)+2 g 2 (x)) 
with f 2 (x),g 2 (x) € i?[x] and g 2 (x)\f 2 (x)\(x s — 1). Note that 

Ker{<j>) = {(ci(x)|0) G to \ Ci(x) G R[x\/{x r — 1)}. 

Define a set 

1 = (ci(x) G R[x\/(x r — 1)| (ci(x)|0) G Ker[ftf)}. 

Clearly, I is an ideal of R[x\/(x r — 1). Therefore, there exist polynomials fi(x),g\(x) G 
R[x\/(x r — 1) with 5 i(x)|/i(x)|(x r — 1) such that 1 = (fi(x) + 2gi(x)). Now, for any element 
(ci(x)|0) G Ker{(j )), we have ci(x) G I and there exists some polynomial m(x) G R[x] such 
that ci(x) = m(x)(/i(x) + 25 i(x)). Thus 

(ci(x)|0) = m(x) * (fi(x) + 2g 1 (x)\0), 

which implies that Ker{<j>) is an i?[x]-submodule of to generated by (/i(x) + 25i(x)|0). Thus, 
by the first isomorphism theorem, we have 

to /Ker ((f) = (f 2 (x) + 2g 2 (x)). 

Let (l(x)\f 2 (x) + 2g 2 (x)) G tf with 4>((l(x)\f 2 (x) + 2g 2 (x))) = f 2 (x) + 2g 2 (x), then any double 
cyclic code of length (r, s) over R can be generated as an I?[x]-submodule of R r , s by two ele¬ 
ments of the form (/i(x)+25i(x)|0) and (l(x)\f 2 (x)+2g 2 (x)) with /i(x), gi (x), Z(x), f 2 (x), g 2 (x) G 
R[x] and gi(x)\fi(x)\(x r - 1 ), g 2 (x)\f 2 (x)\(x s - 1 ). □ 

Lemma 1. Iftf = ((/i(x) + 2t/i(x)|0), (l(x)\f 2 (x) + 2g 2 (x))) is a double cyclic code of length 
(r, s ) over R, then we may assume that deg (l(x)) < deg(/i(x) + 2gi(x)). 


4 


Proof. Suppose that deg(Z (x)) > deg(fi(x)+2gi(x)) with deg(l(x))—deg(fi(x)+2gi(x)) = i. 
Consider another double cyclic code of length (r, s) with generators of 

C = i(h( x ) + 2 ffi(a:)|0), (l(x) +x l (fi(x) + 2g 1 (x))\f 2 {x) + 2g 2 {x))). 

Clearly, C C C S > . However, we also have that (.Z(x)|/ 2 (x) + 2 52 (x)) = (Z(x) + x*(/i(x) + 
2g 1 (x))\f 2 (x) + 2g 2 (x))-x l *(f 1 (x) + 2g 1 (x)\0), which implies that (l(x)\f 2 (x) + 2g 2 (x)) G ^. 
Therefore, ^CC implying ^ = C. □ 

Lemma 2. If*# = ((/i(x) + 25 i(x)| 0 ), (l(x)\f 2 (x) + 2g 2 (x))) is a double cyclic code of length 
(r, s) over R, then we may assume that (/i(x) + 2gi(x))\ x T\ l(x). 

Proof. Since ^±*(l(x)\f 2 (x)+2g 2 (x)) = (£jf±l(x)\0), it follows that f>{j^*(l{x)\f 2 (x) + 
252 ( 2 ;))) = 0. Therefore, (f^K*)! 0 ) G Ker{<j>) C and (/i(x) + 2g 1 (x))\^f j l(x). □ 

Lemma 2 shows that if the double cyclic code has only one generator of the form 
(Z(x)|/ 2 (x) + 252 ( 2 ;)), then we have ( x r - l)lf^yZ(x) and g 2 (x)\f 2 (x)\(x s - 1). Thus, from 
this discussion and Lemmas 1 and 2, we have the following results directly. 

Proposition 3. Let *€ be a double cyclic code of length ( r,s ) over R, then we can classify 
as follows: 

(i) ^ = (fi(x) + 2 < 7 i( a:)| 0 ) with . 9 i(x)|/i(x)|(x r - 1 ); 

(ii) ^ = (Z(x)|/ 2 (x) + 252 ( 2 ;)) with ( x r - l)lf^jZ(x) and g 2 (x)\f 2 (x)\(x s - 1); 

(hi) ^ + 25 !(a;)|0), (Z(x)|/ 2 (x) + 252 (x))) with g 1 (x)\f 1 (x)\(x r - 1), deg(Z(x)) < 

deg(/i(x) + 25 !(x)), (/i(x)+ 25 !(x))|^^Z(x) and g 2 (x)\f 2 {x)\(x s - 1 ). 

3 Minimal generating sets 

Let ^ be a double cyclic code of length (r, s) over R. ^ is also an i?-module. In this section, 
we will determine the generating sets of ^ in R r s as an I?-module. These sets will be used 
to determine the size and the generator matrix of . 

Proposition 4. Let = ((/i(x) + 25 i(x)| 0 ), (Z(x)|/ 2 (x) + 25 2 (x))) be a double cyclic code of 
length (r, s) over R with deg(/i(x)) = ti, deg( 5 i(x)) = t 2 , hi(x) = deg(/ 2 (x)) = n, 

deg (g 2 {x)) = r 2 and h 2 (x) = Let 

1—ti—1 

Si= (J (x‘*(/i(x) + 25i(x)|0)}, 

i= 0 

tl — 12 ~ 1 

S 2 = [J (x* * (2/n(x)5i(x)|0)}, 

i= 0 
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s 3 = 1J {x l *(l{x)\f 2 {x)+2g 2 (x))}, 

i =0 
ri —r 2 — l 

S 4 = |J {x* * (h 2 (x)l(x)\ 2 h 2 (x)g 2 (x))} i 
2—0 

then Si U <52 U S 3 U S 4 forms a minimal generating set for as an R-submodule of R r , s - 
Moreover, has 4 r + s_ *i _r i2 * 1+r ' 1_t2_I ' 2 codewords. 

Proof. Let c(x) be a codeword of , then there are polynomials p(x) and q{x) in R[x] such 
that 

c(x) =p(x) * {fi{x) + 2 pi(a:)| 0 ) +q(x) * (l(x)\f 2 {x) +2g 2 (x)). 

If deg (p{x)) < r — t\ — 1, then p(x) * (fi(x) + 2^i(a;)|0) G Span(Si U S 2 ). Otherwise, by the 
division algorithm, there are two polynomials pi(x) and £ 4 ( 2 :) in R\x\ such that 

p(x) = pi(x)hi{x) + h(x), 

where t\{x) = 0 or deg(ti(x)) < r — t\ — 1. Therefore, we have that 

P(x) * (fi{x) + 2^1 (a;)|0) = (h 1 (x)p 1 {x) +h(x)) * {fi(x) +2gi(a;)|0) 

= (2h 1 (x)p 1 (x)gi(x)\0) + (ti(x)(fi(x) + 2 ^i(a;))| 0 ). 

If degfpi(a:)) < ti — t 2 — 1, then we are done. Otherwise, there are polynomials p 2 (x) and 
t 2 (x) in R[x\ such that 

x r — 1 

pA x ) = TTS—T^P 2 i,x) + r 2 (x), 
hi{x)gi(x) 

where r 2 (x) = 0 or deg(r 2 (a:)) < t.\ — t 2 — 1 , then we have 

Pi( x ) * (2h 1 {x)g 1 {x)\0) = ( X \ p 2 {x) +r 2 (x)) * (2h 1 (x)g 1 {x)\0) 

hi(x)gi(x) 

= (2t 2 (x)h 1 (x)gi{x)\0) G Span(5' 2 ). 

Thus, we have that p(x) * (fi(x) + 2gi{x)\ti) G Span(Si U S 2 ). 

If deg(g(a;)) < s — n — 1, then q(x) * (l(x)\f 2 (x) + 2 g 2 (x)) G Span(Si U 5 2 U S 3 U S 4 ). 
Otherwise, there are two polynomials qi(x) and ri(x) in R[x\ such that 

q{x) = h 2 (x)qi(x) +ri{x), 

where r\{x) = 0 or deg(ri(a;)) < s — r\ — 1 , then we have 

q(x) * (l(x)\f 2 (x) + 2g 2 (x)) = (h 2 (x)q 1 (x) + n(x)) * (l(x)\f 2 (x) + 2g 2 (x)) 

= q x (x) * (h 2 (x)l(x)\2h 2 (x)g 2 (x)) + n(x) * (l(x)\f 2 (x) + 2g 1 {x)). 

Note that r\{x) * (l(x)\f 2 (x) + 2gi(x)) G Span(Ss). In the following, we will prove that 
qi(x)*(h 2 (x)l(x)\2h 2 (x)g 2 (x)) G Span(Si US 2 US 4 ). From Lemma 2, we have that (fi(x) + 
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2 ffi(a;))| x ‘t\ 1 {x), then there exists a polynomial k(x) in R[x\ such that l(x) = (fi(x) + 
2gi{x))k{x). If deg(gi(a:)) < r\—r 2 — 1 , then we are done. Otherwise, there are polynomials 
q 2 {x) and t 2 (x) in R[x] such that 

x s — 1 

<7i(20 = T~T~\ —rr? 2 W + r 2 (x), 
h 2 {x)g 2 (x) 

where r 2 (x) = 0 or deg(r2(:r)) < ti — t 2 — 1, then we have 
qi{x) * (h 2 (x)l(x)\ 2 h 2 (x)g 2 (x)) = { X l q 2 (x)l(x)\ 0 ) + r 2 (x) * (h 2 (x)l(x)\ 2 h 2 (x)g 2 (x)). 

g 2 {x) 

Clearly, r 2 (x) * (h 2 (x)l(x)\2h 2 (,x)g2(x)) € SpanfSA Moreover, since = (fi(x) + 

9 2 \ x ) 

2 gi(x))k(x), it follows that ( - 7 \ q 2 (x)l(x)\ 0 ) £ SpanfSiUSA Therefore, we have completed 
the proof that the set Si U S 2 U S3 U S4 is a generating set of ^. It is also obvious that 
the set Si U S2 U S3 U S4 is minimal in the sense that no element in Si U S2 U S3 U S4 is a 
linear combination of the other elements. Note that the set Si and S 2 will contribute 4 r-tl 
codewords and 2 tl ~ t2 codewords, respectively, while the set S3 and S4 will contribute 4 s-ri 
codewords and 2 ri-r2 codewords, respectively. □ 


By Propositions 3 and 4, we have the following corollaries directly. 

Corollary 1. Let = (( fi(x ) + 2</i(a;)|0)) be a double cyclic code of length (r, s) over R 
with gi(x)\fi(x)\(x r - 1) and deg{fi(x)) = ti, deg(gi(a;)) = t 2 , hi(x) = Let 

r—ti — 1 

Si= |J {x l * (fi{x) + 2 gi(x)\ 0 )} 

2=0 

and 

ti £2 1 

s 2 = (J {x l * ( 2 hi(x)gi(x)\ 0 )}, 

i—0 

then Si U S 2 forms a minimal generating set for ^ as an R-submodule of R r s . Moreover, 
^ is equivalent to a cyclic code ( fi(x) + 2gi(x)) of length r over R, and ^ has 4 r ~ t ^2 tl ~ t2 
codewords. 


Corollary 2. Let = (l(x)\f 2 (x) + 2g 2 {x)) be a double cyclic code of length (r, s ) over R 
with (x r - 1)1 7 ^K x ) and 9 i{x)\f 2 {x)\{x 8 - 1). Let cleg(/ 2 (a:)) = n, deg(ff 2 (a:)) = r 2 and 

h ^ x ) = ffey- Let 

s—r l — l 

S 3 = [J W * (l{x)\f 2 {x) + 2g 2 (x))} 

2=0 


and 


T*l —7*2 — 1 

S4 = U {x % * (h 2 {x)l(x)\2h2{x)g 2 (x))}, 


2 = 0 

then S 3 U S 4 forms a minimal generating set for as an R-submodule of R r s . Moreover, 


has 4 s ri 2 ri r2 codewords. 


7 



Corollary 3. Let ^ be a double cyclic code of length (r, s) over R. 

(i) Iftf = ((f 1 (x)+ 2 g 1 (x)\ 0 )) with gi(x)\fi(x)\{x r -l) and deg(/i(x)) =ti, deg( 3 i(x)) =t 2 , 

h\(x) = then any codeword of ^ is of the form 

c(x) = a(x) * (fi(x) + 2 g 1 (x)\Q) + b(x) * ( 2 /n(x) 3 i(x)| 0 ), 

where a(x) £ i?[x], b(x) £ F 2 [x] are polynomials with degrees r — t\ — 1 and ti — ^2 — 1 
respectively. 

(ii) Iftf = ((l(x)\f 2 (x)+ 2 g 2 (x))) with {x r -l)\^=^l{x) andg 2 {x)\f 2 {x)\{x s -\), deg(/ 2 (x)) = 
r\, deg(</ 2 (2:)) = r 2 , h 2 (x) = ^r > , then any codeword of ^ is of the form 

c(x) = a(x) * (l(x)\f 2 (x) + 2 g 2 (x)) + b{x ) * (h 2 {x)l(x)\ 2 h 2 (x)g 2 (x)), 

where a(x) £ R[x\, b{x) £ F 2 [x] are polynomials with degrees s — r x — 1 and r x — r 2 ^ 1 
respectively. 

(iii) If*# = ((h(x) +25i(x)|0), (Z(x)|/ 2 (x) +2g 2 (x))) with 5 i(x)|/i(x)|(x r - 1), deg(Z(x)) < 

deg(/i(x) + 2 5 i(x)), (fi{x) + 2gi(x))\2^l(x) and g 2 (x)\f 2 (x)\{x s -1). Let deg(/i(x)) = t x , 
deg( 5 i(x)) = t 2 , deg(/ 2 (x)) = r lt deg (g 2 {x)) = r 2) Zii(x) = and h 2 {x) = then 

any codeword of T? is of the form 

c(x) =a(x) * (/i(x) + 2 gi(x)| 0 ) + 6 (x) * ( 2 /ii(x)< 7 i(x)| 0 ) + u(x ) 

* (Z(x)|/ 2 (x) + 2a 2 (a:)) +f(x) »= (h 2 (x)l(x)\2h 2 (x)g 2 (x)), 

where a(x),u(x) £ i?[x] and b(x),v(x) £ F 2 [x] are polynomials with degrees r — t\ — 1 , 
s — n — 1, ti — t 2 — 1 and r\ — r 2 — 1 respectively. 

Define the Lee weights of the elements 0,1, 2, 3 of R = Z 4 as 0,1, 2,1, respectively. More¬ 
over, the Lee weight of an n-tuple in R n is the sum of the Lee weights of its components. 
The Gray map $ sends the elements 0,1, 2, 3 of R to (0, 0), (0,1), (1,1), (1, 0) over F 2 , re¬ 
spectively. It is easy to verify that $ is a distance-preserving map from (R n , Lee distance) 
to (F 2n , Hamming distance), but it is not an additive group homomorphism from R n to F| ra 
(see Chapter 3 in ED- Compared to the linear codes in the Code Tables [T3j and nonlinear 
binary codes on the Table of Nonlinear Binary Codes m, following examples computed 
by the computational algebra system Magma [5] show that some optimal or suboptimal 
nonlinear binary codes can be obtained from double cyclic codes over R. 

Example 1 . Let ^ = (Z(x)|/ 2 (x) + 2 g 2 (x)) be a double cyclic code of length (1, 7) over R 
withl(x) = 1 and f 2 (x) = g 2 {x) = x 3 + 2x 2 +x+3 over R, then S 3 = !J)L 0 {x l *(l|3x 3 -1-2x 2 -t- 
3x + 1)} forms the generating set of and has 4 4 codewords. Thus, as an R-submodule 
of Ri, 7 , ^ has the following matrix G as its generator matrix 

/ll323000\ 

1 0 1 3 2 3 0 0 
U - 10013230 ' 

\10001323/ 
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Further, the minimum Lee distance of tf is 6 , which implies that d>(tf) is a (16,2 8 ,6) 
nonlinear binary code, which is an optimal nonlinear binary code (see mh The Lee weight 
enumerator is 

x 16 + 112 ccV + 30x 8 ?/ 8 + 112 x 2 y 10 + y 16 . 

In fact, the double cyclic code ^ given above is none other than the quaternary Kerdock code 
ZC(3) (see Chapter 8 in 

Example 2. Let ^ = (Z(x)|/ 2 (x) + 2 g 2 (x)) be a double cyclic code of length (1,23) over R 
withl(x) = 1 and f 2 (x) = g 2 (x) = x 11 + 3x w + 2x 7 + x 6 + x 5 + x A + x 2 + 2x + 3 over R, then 
S 3 = * (ll * 11 + 3x 10 + 2x 7 + x 6 + x 5 + x 4 + x 2 + 2x + 3)} forms the generating set of 

tf , and *€ has 4 12 codewords. Further, the minimum Lee distance of tf is 12, which implies 
that $(^) is a nonlinear binary code (48, 2 24 ,12). This code gives the best parameters of 
nonlinear binary code (see mh The Lee weight enumerator is 

x 48 + 12144x 36 ?/ 12 + 61824x 34 ?/ 14 + 195 0 63x 32 ?/ 16 + 1133440x 30 ?/ 18 + 1445136x 28 ?/ 20 
+ 4080384x 26 ?/ 22 + 292 1 232x 24 ?/ 24 + 4080384x 22 ?/ 26 + 1445136x 20 ?/ 28 + 1133440x 18 ?/ 30 
+ 195063x 16 ?/ 32 + 61824a: 14 ?/ 34 + 12144a: 12 ?/ 36 + y 48 . 

Example 3. Let It? = (Z(x)|/ 2 (x) + 2y 2 (a0) be a double cyclic code of length (3,63) over R 
with l(x) = 1 + x + x 2 and / 2 (x) = gi(x) = x 56 + 2x 55 + 3x 54 + 2x 53 + 3x 52 + 2x 51 + 2x 50 + 
3x 49 + x 48 + x 45 + 2x 43 + x 41 + 2x 40 + 2x 39 + x 38 + x 36 + 3x 35 + 2x 34 + 3x 33 + x 32 + 2x 31 + 
3x 28 + x 27 + x 26 + 2x 25 + x 24 + 2x 22 + 3x 19 + 3x 18 + x 16 + x 14 + x 13 + 3x 12 + 2x 14 + 3x 9 + 
3x 8 + 3x 7 + 3x 6 + 3x 4 + 3x 3 + x 2 + x + 1 over R, then S 3 = UiLoi 3 -* * (Z(x)| 3 / 2 (x))} forms 
the generating set of ^, and t^ has 4 7 codewords. Further, the minimum Lee distance of ^ 
is 56, which implies that is a nonlinear binary code (132, 2 14 , 56). This code gives the 
parameters of the best known linear code with parameters [132,14,56] (see llfff ). The Lee 
weight enumerator is 

x 132 + 1260x 76 ?/ 56 + 20 1 6 x 74 ?/ 58 + 756x 72 y 60 + 20 79x 58 y 64 + 4 1 60x 56 y 66 
+ 20 79x 54 ?/ 68 + 756x 50 ?/ 72 + 20 1 6 x 48 y 74 + 1260x 46 ?/ 76 + y 132 . 

Example 4. Let & = (Z(x)|/ 2 (x) +2g 2 (x)) be a double cyclic code of length (1,15) over R 
with l(x) = 1 and / 2 (x) = y 2 (£) = 1 + 2x + x 2 + 2x 3 + 3x 5 + 3x 6 + 3x 8 + x 9 + x 10 over 
R, then S 3 = Ut=o{ x * * (1|1 + 2x + x 2 + 2x 3 + 3x 5 + 3x 6 + 3x 8 + x 9 + x 10 )} forms the 
generating set of , and to has 4 5 codewords. Further, the minimum Lee distance of to is 
12, which implies that <!>(tf) is a nonlinear binary code (32,2 ,12). This code has fewer 
codewords than the comparable best known nonlinear binary code (see m- But this code 
has the parameters of best known binary linear code which is also optimal (see UW- The 
Lee weight enumerator is 

x 32 + 240x 20 ?/ 12 + 542x 16 ?/ 16 + 240x 12 y 2 ° + y 32 . 
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4 Dual codes 


In this section, we determine the relationship of the generators between the double cyclic 
code and its dual. Let *€ = ((/i(x)+ 2g 1 (x)|0), (l(x)\f 2 {x) + 2g 2 (x))) be a double cyclic code 
of length (r, s ) with g 1 (x)\fi(x)\(x r — 1) and g 2 (x)\f 2 {x)\(x s — 1) over R. For simplicity, we 
denote the polynomials fi(x) + 2 g±(x) and / 2 (x) + 2g 2 {x) by Fi(x) and F 2 (x) respectively. 
In this section, we assume that the polynomials F\(x) and F 2 (x) are monic over R. 

From Proposition 1, we know that if ‘if = ((F\(x)|0), (l(x)\F 2 (x))) is a double cyclic code 
of length (r, s ) over R , then the dual code < ^'- L is also a double cyclic code of length (r, s) 
over R. We denote c if ± = ((Fi(x)|0), (Z(x)|F 2 (x))). Let f(x) G R[x ] with degree t, then its 
reciprocal polynomial is denoted by f*{x) = x t f( 1/x). Further, we denote the polynomial 
SI’Lq 1 x l by 0 m (x). Let k = lcm(r, s). By [7] Definition 4.3], we define the following map: 


ip : R rtS x R rs —> R[x]/(x k — 1) 

such that for any Ci(x) = (cip(x)|ci i2 (x)) and c 2 (x) = (c 2j i(x)|c 2j2 (x)) of R r ^ s , we have 
if((c 1 (x),c 2 (x))) = c lil (x)0k(x r )x k - 1 - dee ( C2 ’ 1< - x »cl 1 (x)+c h2 (x)0k(x s )x k - 1 - dee< - C2 ’ 2( - x »cl 2 (x). 
The map ip is a bilinear map between I?[x]-modules. 

Lemma 3. Let C\ and c 2 be elements of R r x R s with associated polynomials C\(x) = 
(ci i i(x)|ci j 2 (x)) and c 2 (x) = (c 2 j i(x)|c 2 j 2 (x)) respectively, then c\ is orthogonal to c 2 and all 
its cyclic shifts if and only if tp((ci(x), C 2 (x))) = 0. 


Proof. Let 

Cl — (Cl,o> Ci,i, . 

• ■ j ci, r _i|c 10 , c 11 ,.. 

• > c l,s-l) 

and 

c 2 = (c 2j o, C 2j i, .. 

■ i C 2 ,r-l|c 2i0 , C 2i i, . . 

• i C 2,s-l)' 

Let 





4 ^ — ((c2.-i, C 2l -i+l, . . • , C2,r- 1, C 2 ,0j • ■ • j c 2,-i-l ) | ( c 2 ,_ i 1 C 2 _ i+1 , . . . , C 2 s _ 1 , C 20 , ■ ■ ■ , C 2 ._j_i)) 

(i) 

be the *-th cyclic shift of c 2 , where 0 < * < k — 1. Then c\ ■ c 2 = 0 if and only if 

0 c l,i c 2,i-i + En=0 c l,n c 2,n—i = 0- Let Si = X]j=0 c l,j c 2 ,j—i + X/n=0 C l,n C 2,n-iJ then 


r— 1 


i —1 


s-1 


s —1 


tp{c 1 {x),c 2 (x)) = Y^ dk(x r )J 2 c hj C 2 j-uX k 1 “ +Y^ \ e ^ xS )^ 4 C 'l,n C ' 2 ,n-t xk ^ 


u =0 
k-1 


3=0 


t=0 


n =0 




2—0 


in R[x]/(x k — 1). Thus, <p(ci(x), c 2 (x)) = 0 if and only if Si = 0 for all 0 < i < k — 1. □ 
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Lemma 4. Let (Fi(x)\0) and (l(x)\F 2 (x)) belong to R r , s , where ip((Fi(x)\0), (l(x)\F 2 (x))) = 
0, then F\{x)r{x) = 0 in R{x\/{x r — 1). Respectively , if (0\Di(x)) and (■ m(x)\D 2 (x )) are 
elements of R rjS with the condition <^(( 0 |-Di(x)), (to(x)|.D 2 (:e))) = 0 , then Di(x)D 2 (x) = 0 
in R[x\/{x s — 1). 

Proof. By the definition of the map ip, we have that 

^((Pi(x)|0), {l(x)\F 2 (x))) = F 1 {x)9t{x r )x k - 1 ~ dBS ^l*(x) = 0 

in R[x]/(x k — 1), which implies that there exists a polynomial f{x) £ R[x] such that 
Fi(x)9k (x r )x k ~ 1 ~ dee ^ x ^l*(x) = f(x)(x k — 1). Suppose that g{x) = f(x)x des ^ x ^ +1 , then 
we have 

F 1 (x)x k l*{x) = f(x)x Ae ^ l{x))+ 1 (x r - 1). 

Since x and x r — 1 are coprime to each other, it follows that F 1 (x)l*(x) = 0 in R[x]/(x r — 1). 
The same argument can be used to prove the other case. □ 

Proposition 5. Let = ((-Fi(x)|0), (l(x)\F 2 (x))) be a double cyclic code of length (r, s) 

over R. Let < ^’ ± = ((F\ (x)|0), (l(x)\F 2 (x))) be its dual code, then 

Ff(x)gcd(F 1 (x),l(x)) = X(x)(x r - 1) 

for some X(x) € i?[x]. 

Proof. Since the elements (Fi(x)|0) and (l(x)\F 2 (x)) belong to it follows that, by 
Lemma 3, <p((Fi(x)|0), (Fi(x)|0)) = 0 and <p((l(x)\F 2 (x)), (-Fi(a;)|0)) = 0 in R[x]/(x k — 1). 
Therefore, by Lemma 4 , we have that Fi(x)F*(x) = 0 and l(x)Ff(x) = 0 in R[x]/(x r — 1). 
It means that gcd(i 7 ’i(x), l(x))Ff(x) = 0 in R[x]/(x r — 1). Thus, there exists a polynomial 
X(x) £ R[x] such that Ff(x)gcd(Fi(x),l(x)) = X(x)(x r — 1). □ 

Proposition 6 . Let = ((Fi(x)|0), (l(x)\F 2 (x))) be a double cyclic code of length (r, s) 

over R. Let < ^’ _L = ((Fi(x)|0), ( l(x)\F 2 (x ))) be its dual code, then 

Ff(x)F 1 (x)F 2 {x) = g(x)(x a - l)gcd (F 2 (x),l(x)) 

for some p(x) £ i?[x]. 


Proof. Let 

then c(x) £ ^which implies that 


F 2 {x)F 1 (x) \ 

V gcd(Fi(x),Z(x))y ’ 


^((0|F 2 (a:) 


F i(x) 

gcd(Fi(x), l(x)) 


),(T(x)\F 2 (x)))=0 


in R[x]/(x k — 1). According to Lemma 4, there exists a polynomial g{x) £ i?[x] such that 
Ff(x)F 1 (x)F 2 (x) = g(x){x s - l)gcd (F 2 (x),l(x)). □ 
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Proposition 7. Let ttf = ((Fi(x)|0), (Z(x)|F 2 (x))) be a double cyclic code of length (r,s) 
over R. Let to 1 - = ((Fi(x)|0), (l(x)\F 2 (x))) be its dual code, then we have 

l*(x)Fi(x) = v(x){x r — 1) 


for some v(x) £ i?[x]. 

Proof. Let c(x) = (Fi(x)|0) + (?(x)|F 2 (x)), then c(x) £ tf 1 -. Since the map is bilinear 
between _R[x]-module, we have that 

<p(c(x), (Fi(x)| 0 )) = ¥>((-Fi(x)|0), (Fi(x)|0)) + <p(T(x)|F 2 (x), (Fi(x)| 0 )) 

= p{l{x)\F 2 (x), (Fi(x)|0)) 

= 0 


in I?[x]/(x fc — 1). In light of Lemma 4, there exists a polynomial v(x) £ R[x] such that 

Fi(x)T*(x) = is(x)(x r - 1). □ 

Define tf be the residue code of ¥>, i.e. = {c = c mod 2| c £ to}. Clearly, to is a 
Z 2 -double cyclic code. If = ((Fi(x)|0), (Z(x)|F 2 (x))), then tf = ((Fi(x)|0), (7(x)|F 2 (x))), 
where fix) denotes the polynomial over Z 2 with the coefficients of the polynomial f(x) 
mod 2. Therefore, by Corollaries 4.7, 4.8 and Proposition 4.18 in [7], we have the following 
lemma directly. 


Lemma 5. Lett?? = ((Fi(x)|0), (/(x)|F 2 (x))) be a double cyclic code of length (r, s) over Z 4 
with to 1 - = ((Fi(x)|0), (Z(x)|F 2 (x))), then we have 

deg(Fi(x)) = r - deg(gcd(Fi(x), 7 (x))), 

deg(F 2 (x)) = s - deg(F 2 (x)) - deg(Fi(x)) + deg(gcd(Fi(x), 7 (x))). 

Further, let A(x) = —, then we have 

gcd(F 1 {x),l(x))’ 


(j7 (x)x fc " deg(I(x)) " 1 A*(x) + a; fc -deg(F 2 (x))-lj = Q mod 


Fi(x) 


gcd*(Fi(x),Z(x)) ( 
From Propositions 5, 6 , 7 and Lemma 5, we have the following result. 


Corollary 4. Let to = ((Fi(x)|0), (7(x)|F 2 (x))) be a double cyclic code of length (r, s) over 
R. Let = ((Fi(x)|0), (Z(x)|F 2 (x))) be its dual code, then F\ (x) = and 


F 2 \x) 


{x B -l\gcA(F2(,x),l(x)) 

Fi(x)F 2 (x) 


. Further, 


V{x) =x k - de9 i F ^ +de ^ x i\A*{x))- 1 mod 


( V 

ygcd*(F i(x),7(x)) J 
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Proof. By Proposition 5, we have that 




\(x) 


x r - 1 

gcd(F i(x),l(x)) 


Since deg(F\ (a;)) = deg(Fi(x)), by Lemma 5, it follows that X(x ) = 1. Therefore, we have 
that 

x r — 1 

F\ ( x ) =-=-=-. 

gcd(Fi(a;), l(x)) 

Similarly, one can also prove ~p(x) = 1, i.e. F 2 (x) = J(^)) _ -phe proof of the 

last part is similar to that of Corollary 4.19 in [7]) and is omitted here. □ 

Let = ((Fi(a:)|0), (l(x)\F 2 (x))) be a double cyclic code of length (r, s) over R , then, 
according to Proposition 4, is a free i?-submodule of R r . s if and only if F\(x)\{x r — 1) 
and F 2 (x)\(x s — 1). In the rest of this paper, following the approach given in Tj, we will 
determine the explicit relationship of the free double cyclic code ^ and its dual ( ^’ ± . 

Let ffr be the canonical projection of ^ on the first r coordinates and ^ s on the last 
s coordinates. The canonical projection is a linear map. Therefore, and to s are cyclic 
codes of length r and s over R : respectively. 


Lemma 6. Let ^ = ((Fj(:r)|0), (l(x)\F 2 (x))) be a free double cyclic code of length ( r,s ) 
over R, then 

\%.\ = 4 r - de g( F 1 ( x )) +£ , \%\ = 4 »-deg(F 2 (x)) ; 

I(^ r )- L | = 4deg(Fi(x))- E) |(<^ s )-L| = 4deg(F 2 (®)). 

|(%f- L ) r .| = 4deg(F 1 ( K )) ) |(<^-L) s | = 4 deg(F 2 ( a: ))+ e; 

where e = deg(Fi(x)) — deg(gcd(Fi(x),Z(a;))). 


Proof. Clearly, ^ = (Fi(x),l(x)) = (gcd(Fi(x),l(x))). Since Fi(a;)|(a: r — 1), it follows that 
gcd(Fj(a;), l(x))\(x r - 1) and \hg r \ = 4 r-gcd(F 1 ( a: ),j(*)) and |(<*f r )-L| = 4 de g ( g cd(F 1 (x),;(x)))^ The 

proof of \ < £ s \ and |(‘^ S ) J -| is similar to this. Since *€ is a free I?-submodule of R r ,s, then is 
also a free Fi-submodule of R ryS . Therefore, (bf ± ) r and ( r tf ± ) s are the Hensel Lift of ( c tf ± ) r 
and ( < if ± )s, respectively. From Corollary 4, we have that (bf ± ) r = (gcd(F 1 (x), l(x))) = 
* r ’ Since r is odd and FI(x)|(aT — 1), by the uniqueness of the Hensel Lift (see 


f i^-V 

VFi(x); 


Chapter 5 in El). we have that 


X — 1 

Fi(z) 


is the Hensel Lift of 


ocf — 1 

Fi(x) 


over R. It means that 


(<a?- L ) r = and |(‘*?- L ) I .| = 4 de s( Fl ( a )). Similarly, we have |(‘«f- L ) s | = 4 de s( F ^ x )) +£ . 


□ 


Lemma 7. Let ^ = ((F\(:r)|0), (l(x)\F 2 (x))) be a free double cyclic code of length ( r,s ) 
over R. Let < ^" L = ((Fj(:r)|0), (l(x), F 2 (x))), then 


deg(F\(x)) = r - deg(gcd(F\(:c), l{x))) 
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and 


deg(P 2 (x)) = s - deg(P 2 (x)) -deg(Fi(x)) + deg(gcd(Fi(x), Z(x))). 

Proof. Clearly, ( < if r )- L is a cyclic code generated by gcd ( Fl (f) , which is the Hensel Lift of 

KO) = gcd( ^(x),i(x)) • Thus deg(Fi(x)) = deg (Pi (x)). Since gcd(Fi(x), Z(x))|(x r - 1), it 
follows that gcd(Fi(x), l(x)) is the Hensel Lift of gcd(Fi(x), 7(x)), i.e. deg(gcd(Fi(x),7(x))) = 
deg(gcd(Fi(x),7(x))). Since < rf ± is a free F-submodule of R r , s , it follows that ( r ^ ± ) s is a 
free cyclic code generated by F 2 (x), i.e. |K X ) S | = 4 s-de g(- F 2 ( a; ))_ Moreover, by Lemma 6 , 
|( < K) S | = 4 deg ( F 2 ( x d +e . Therefore, we have that deg(F 2 (x)) = s —deg(F 2 (x)) —deg(Fi(x)) + 
deg(gcd(Fi(x), Z(x))). □ 


From Propositions 5, 6 , 7 and Lemma 7, we have the following result. 

Corollary 5. Let ho = ((Fi(x)|0), (Z(x)|F 2 (x))) be a free double cyclic code of length (r, s) 
over R. Let < ^ _L = ((Fi(x)|0), (Z(x)|F 2 (x))) be its dual code, then Ff(x) = an ^ 

p*( T \ - (F-l)gcd (F 2 (x),l(x)) P n j . a / \ _ l(x) 

r 2\ x ) f 1 (x)f 2 (x) ■ runner, iei sc d( f, (x).i(x)) ’ men 


gcd{F 1 (x),l(x)) ’ 


v(x) = x k - de 9(F2(x))+deg(l(x)) ( A * ( x jyl mod ^ 

Proof. The proof process is similar to that of Corollary 4. 


Ff(x) 


gcd*(Fi(x),7(x)) 


□ 


Finally, we summarize the results on dual codes in the following result. 


Proposition 8 . Let*# = ((Fl(x)|0), (Z(x)|F 2 (x))) be a double cyclic code of length (r, s) over 
R, where Fi(x) and F 2 (x) be monic polynomials over R. Let 'K = ((Pi (x)|0),(Z(x)|F 2 (x))) 


be its dual code, then we have 


JM 


-, then F\ (x) = 


(i) Let A{x) gc d(Fi(x),/(x )): 5 
Further, P(x)Fl(x) = v(x)(x r — 1) with 


gcd(Fi(x)4(x)) 


and F 2 (x) 


(^ s ~Lgcd(-F2(a:),h^)) 

F 1 (x)F 2 (x) 


77(x) = x k ~ de ^ F ^ +de ^\A* {x ))- 1 mod 


( F } \x)_ \ 

ygcd*(Fi(x), Z(x)) J 


(ii) Let A{x) = gcd(F * ^(a)) • If'# is a free R-submodule of R r , s , thenFf(x) = gcd{ £ (x l l{x)) 
and Ff(x) = • Further, F(x)Fi(x) = F(x)(x r — 1) with 


v{x) = x k ~ de9{ - F2{x))+de ^ x) ) {A* {x ))- 1 mod 


( Ffjx) \ 
\gcd*(Pi(x),l(x))y ■ 


Example 5. Let ^ = ((x 2 + x + 1|0), (x + l|x 6 + x 3 + 1)) be a free double cyclic code of 
length (3,9) over R, then we have F\ (x) = x 2 + x + 1, l (x) = x + 1 and F 2 (x) = x 6 + x 3 + 1. 
From Proposition 4, we have that ha has the following sets as its generating sets 

2 

S 1 = {(x 2 + x + 1|0)}, S 3 = UK *{x + l|x 6 + x 3 + 1)}. 

2 = 0 
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Moreover, = 4 4 . From Proposition 8, we have F*(x) = gc d( x 2^_ a;+ 1 1 x+1 ^ = 0 in 
R[x]/(x 3 - 1), and F£(x) = (a . 8 +a; 3 +i)^ 2 +a;+1 ) = £ + 3 in R[x\/(x 9 -1). Since A(x) = x+l, 
it follows that A*(x) = x + 1 and (A*(:r )) _1 = 3x mod a ; 2 + x + 1. Therefore, v{x) = 
3 ^ 9 - 6 +i^, _ 3x 5 _ x + i m0( j (x 2 + x + 1 ), which implies that l*(x) = — 1 . 

Thus, l{x) = 3x 2 + 1. means that < i^ _L = (3 .t 2 + l|3x + 1) = (a : 2 — l\x— 1). T/ie generating 
set of < ^ _L zs 5*3 = Ul =0 {*’ * ( a;2 ~ 1 — 1)} and = 4 8 . 


5 Conclusion 

This paper is devoted to the study of double cyclic codes over Z 4 . We first determine 
the generator polynomials of this family of codes, and give their minimal generating sets. 
Further, we also discuss the relationship of generators between the double cyclic code and 
its dual. Examples are given to show that some optimal or suboptimal nonlinear binary 
codes can be obtained from this family of codes. We believe that some more optimal or new 
nonlinear binary codes can be obtained from double cyclic codes over Z 4 , and it will be an 
interesting and challenging work in future. 
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